Expander graph - PDFSEARCH.IO - Document Search Engine

Expander graph
Results: 102

#	Item
11	Spectral Graph Theory Lecture 4 Bounding Eigenvalues Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-09-22 14:35:18 Graph theory Expander graph Graph coloring Chromatic polynomial Two-graph
12	An Intersection Model for Multitolerance Graphs: Efficient Algorithms and Hierarchy∗ George B. Mertzios† Abstract Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree o Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-12-29 10:50:56 Graph theory Graph coloring Pathwidth Trapezoid graph Intersection graph Treewidth Ear decomposition Comparability graph Graph Interval graph Expander graph Line graph
13	Lecture 6 Spectral Graph Theory Graphic Inequalities September 18, 2009 Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Graph theory Graph coloring Expander graph Graph Incidence coloring
14	Spectral Graph Theory and its Applications Lecture 12 Algebraic Graphs Lecturer: Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:48 Graph theory Mathematics Algebra Algebraic graph theory Regular graph Eigenvalues and eigenvectors Expander graph Strongly regular graph Graph Adjacency matrix Spectral graph theory Two-graph
15	An Elementary Construction of Constant-Degree Expanders∗ Noga Alon † Oded Schwartz Add to Reading List Source URL: www.cs.huji.ac.il Language: English - Date: 2014-11-26 08:32:24 Graph theory Mathematics Discrete mathematics Algebraic graph theory Expander graph Zig-zag product Graph Connectivity Adjacency matrix Regular graph Degree Isoperimetric inequality
16	Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components∗ Charles R. Johnson†, Brian D. Sutton‡ July 25, 2002 Abstract Add to Reading List Source URL: faculty.rmc.edu Language: English - Date: 2007-07-12 11:29:35 Algebra Mathematics Linear algebra Matrix theory Abstract algebra Eigenvalues and eigenvectors Singular value decomposition Tree Expander graph Spectral theory of compact operators
17	Spectral Graph Theory Lecture 11 PSRGs via Random Walks on Graphs Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-08-17 14:43:26 Graph theory Mathematics Stochastic processes Expander graph Random graphs Random walk Algebraic graph theory Randomized algorithm Random regular graph Loop-erased random walk Line graph
18	Spectral Graph Theory and its Applications September 21, 2004 Lecture 6 Lecturer: Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:45 Graph theory Mathematics Algebraic graph theory Expander graph Matrices Spectral graph theory Regular graph Random walk Ramanujan graph Adjacency matrix Graph
19	Discrete Random Structures MATHFall 2015 Instructor: Jeannette Janssen, Chase 223, Tel, Email: . Office hours: TBA Add to Reading List Source URL: www.mscs.dal.ca Language: English - Date: 2015-09-11 10:18:05 Statistics Mathematics Probability Graph theory Markov models Stochastic processes Statistical models Bayesian statistics Random walk Random graph Markov chain Expander graph
20	A dynamic model for on-line social networks A. Bonato1 , N. Hadi2 , P. Horn3 , P. PraÃlat4 , and C. Wang1 1 Ryerson University, Toronto, Canada , 2 Add to Reading List Source URL: web.cs.du.edu Language: English - Date: 2009-08-20 10:14:13 Graph theory Mathematics Graph Expander mixing lemma